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CLAIMS 

We claim: 



1 1 . A method of simulating a circuit comprising: 

2 representing a plurality of identical components in a reduced form as 

3 a circuit having a single instance of the identical component with encoding 
^0 4 for each input of the single instance to represent corresponding inputs to all 

^ 5 of the plurality of identical components and decoding for each output port 

^0 

m 6 of the single instance to create output ports for the corresponding outputs 

S 

s 7 associated with all of the plurality of identical components; and 



8 symbolically simulating the reduced form of the circuit with 

9 simulation results being the same as results of symbolically simulating the 
1 0 plurality of identical components. 



1 



2 
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2. The method defined in Claim 1 wherein the circuit comprises n 
signals having 2" states, and further wherein encoding the circuit produces 
simulation run time data structures asymptotically smaller than n. 
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1 3. The method defined in Claina 1 wherein the circuit comprises n 

2 signals having T states, and further wherein encoding the circuit produces 

3 simulation run time data structures asymptotically close to logjCn). 



1 4. The method defined in Claim 1 wherein each input port of the 

2 reduced form of the circuit is mapped to an encoded port and each output 
=0 3 value is decoded back to a set of values of corresponding outputs of the 

'2 4 plurality of identical components, where each value in the set of values 

5 corresponds to an output of one of the plurality of identical components. 



1 5. The method defined in Claim 4 wherein each input i of the 

]^ 2 single instance of the identical component in the reduced form represents 

3 the input i for each component in the plurality of identical components. 
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2 



3 



6. The method defined in Claim 4 wherein each output i of the 
single instance of the identical component in the reduced form represents 
the output i for each component in the plurality of identical components. 
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7. The method defined in Claim 1 wherein each component in the 
plurality of identical components comprises a plurality of identical 
subcircuits, and the single instance of the identical component in the 
reduced form includes a single instance of the identical subcircuit. 

8. The method defined in Claim 1 wherein input encoding in the 
reduced form is generated by applying binary encoding to inputs of the 
plurality of identical components. 

9. The method defined in Claim 1 wherein input encoding in the 
reduced form is generated by applying ternary encoding to inputs of the 
plurality of identical components. 

10. The method defined in Claim 1 wherein symbolically 
simulating the reduced form of the circuit is performed using Binary 
Decision Diagram (BDD). 
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11. The method defined in Claim 1 wherein the components 
comprise one or more selected from the group consisting of a net, a port, an 
array, and a memory, 

12. The method defined in Claim 1 wherein at least one of the 
components comprises at least one signal having a plurality of states. 

13. An apparatus of simulating a circuit comprising: 
means for representing a plurality of identical components in a 

reduced form as a circuit having a single instance of the identical component 
with encoding for each input of the single instance to represent 
corresponding inputs to all of the plurality of identical components and 
decoding for each output port of the single instance to create output ports 
for the outputs associated with all of the plurality of identical components; 
and 

means for symbolically simulating the reduced form of the circuit 
with simulation results being the same as results of symbolically simulating 
the plurality of identical components. 
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1 14. The apparatus defined in Claim 13 wherein the circuit 

2 comprises n signals having T states, and further wherein encoding the 

3 circuit produces simulation run time data structures asymptotically smaller 

4 than n. 

15. The apparatus defined in Claim 13 wherein the circuit 
comprises n signals having T states, and further wherein encoding the 
circuit produces simulation run time data structures asymptotically close to 
log(n). 

1 16. The apparatus defined in Claim 13 wherein each input port of 

2 the reduced form of the circuit is mapped to an encoded port and each 

3 output value is decoded back to a set of values of outputs of the plurality of 

4 identical components, where each value in the set of values corresponds to 

5 an output of one of the plurality of identical components. 
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17. The apparatus defined in Claim 16 wherein each input i of the 
single instance of the identical subcircuit in the reduced form of each input i 
represents the input i for all of the plurality of identical subcircuits. 
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1 18. The apparatus defined in Claim 16 wherein each output i of the 

2 single instance of the identical component in the reduced form represents 

3 the output i for each component in the plurality of identical components. 



1 19. The apparatus defined in Claim 13 wherein each component in 

2 the plurality of identical components comprises a plurality of identical 

P 

^ 3 subcircuits, and the single instance of the identical component in the 

,e 4 reduced form includes a single instance of the identical subcircuit. 

I 
i 

J.-^ 1 20. The apparatus defined in Claim 13 wherein input encoding in 

Id 2 the reduced form is generated by applying binary encoding to inputs of the 

5 

O 3 plurality of identical components. 
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21. The apparatus defined in Claim 13 wherein input encoding in 
the reduced form is generated by applying ternary encoding to inputs of the 
plurality of identical components. 
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22. The apparatus defined in Claim 13 wherein symbolically 
simulating the reduced form of the circuit is performed using Binary 
Decision Diagram (BDD). 

23. The apparatus defined in Claim 13 wherein the components 
comprise one or more selected from the group consisting of a net, a port, an 
array, and a memory. 

24. The apparatus defined in Claim 13 wherein at least one of the 
components comprises at least one signal having a plurality of states. 

25. An article of manufacture having one or more recordable 
media to store executable instructions which, when executed by a processing 
device, cause the processing device to: 

represent a plurality of identical components in a reduced form as a 
circuit having a single instance of the identical component with encoding for 
each input of the single instance to represent corresponding inputs to all of 
the plurality of identical components and decoding for each output port of 
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the single instance to create output ports for the outputs iassociated with all 
of the plurality of identical components; and 

symbolically simulate the reduced form of the circuit with simulation 
results being the same as results of symbolically simulating the plurality of 
identical components. 



